Learning Convex Partitions and Computing Game-theoretic Equilibria from Best Response Queries

Suppose that an $m$-simplex is partitioned into $n$ convex regions having disjoint interiors and distinct labels, and we may learn the label of any point by querying it. The learning objective is to know, for any point in the simplex, a label that occurs within some distance $\epsilon$ from that point. We present two algorithms for this task: Constant-Dimension Generalised Binary Search (CD-GBS), which for constant $m$ uses $poly(n, \log \left( \frac{1}{\epsilon} \right))$ queries, and Constant-Region Generalised Binary Search (CR-GBS), which uses CD-GBS as a subroutine and for constant $n$ uses $poly(m, \log \left( \frac{1}{\epsilon} \right))$ queries. We show via Kakutani's fixed-point theorem that these algorithms provide bounds on the best-response query complexity of computing approximate well-supported equilibria of bimatrix games in which one of the players has a constant number of pure strategies. We also partially extend our results to games with multiple players, establishing further query complexity bounds for computing approximate well-supported equilibria in this setting.Comment: 38 pages, 7 figures, second version strengthens lower bound in Theorem 6, adds footnotes with additional comments and fixes typo

Obesity, Apolipoprotein E ε4, and Difficulties in Activities of Daily Living Among Older Adults: a 6-Year Follow-up Study

BACKGROUND: Obesity has been associated with increased physical limitations among older adults, although few studies have adjusted for important covariates. There is limited information about the relationship between apolipoprotein E (APOE) polymorphisms and physical limitations, and the findings have been inconsistent. PURPOSE: This study examined the longitudinal associations of obesity and APOE ε4 with difficulties in activities of daily living (ADLs) over a 6-year follow-up period controlling for multiple covariates. METHODS: Data were analyzed from the Social Environment and Biomarkers of Aging Study (SEBAS) in Taiwan collected in 2000 and 2006, involving a cohort of 639 participants (mean age = 66). Body mass index (BMI) was used to define obesity at a baseline, and the APOE genotype was classified into an APOE ε4 carrier and non-carrier status. The combination of basic and instrumental activities of daily living (ADLs and IADLs) was used to define impaired ADLs. RESULTS: APOE ε4 carriers had greater difficulties in combined ADLs (incident rate ratio; IRR = 1.87, 95 % CI = 1.40-2.51) than non-carriers. Obese but not overweight adults had greater difficulties in activities of daily living (IRR = 1.59, 95 % CI = 1.20-2.10) compared with the normal/underweight group. Obese older adults without APOE ε4 had greater subsequent difficulties in ADLs than non-obese non-carriers. Among APOE ε4 carriers, obesity was not a significant risk factor for the development of impaired ADLs in older adults, indicating an interaction between genotype and obesity. CONCLUSIONS: The interaction between genotype and obesity phenotype adds new information about the determinants of physical impairment

Physical activity, smoking, and the incidence of clinically diagnosed insomnia

OBJECTIVE: This study was designed to examine the independent and combined associations of physical activity and smoking on the incidence of doctor-diagnosed insomnia using a nationally representative sample over seven years, taking into account other relevant covariates. METHODS: Participants aged 18 years or older in the 2005 Taiwan National Health Interview Survey (NHIS) with links to National Health Insurance (NHI) claim data between 2005 and 2012 and without diagnosed insomnia before 2005, were selected into this study (n = 12,728). Participants were classified as having insomnia with International Classification of Diseases, Ninth Revision (ICD-9) CM codes 307.41, 307.42, or 780.52. Self-reported smoking status and frequency, duration, and types of leisure-time and non−leisure-time physical activities were collected. Metabolic equivalent (MET) intensity levels for each activity were assigned, and weekly energy expenditure of each activity was calculated and summed. RESULTS: Inactive participants had a higher risk of incident insomnia [hazard ratio (HR) = 1.22, 95% confidence interval (CI) = 1.06–1.42, p = 0.007] than the active group, and ever-smokers were more likely to have incident insomnia than never smokers (HR = 1.45, 95% CI = 1.20–1.76, p < 0.001). Compared with the nonsmoker/active group, the ever-smoker/inactive group had a higher risk of incident insomnia (HR = 1.78, 95% CI = 1.41–2.25, p < 0.001). Sensitivity analyses excluding individuals diagnosed with other sleep disorders or mental disorders yielded similar results, with the ever-smoker/inactive group having the highest risk of insomnia. CONCLUSIONS: Inactive adults and smokers are at higher risk for incident insomnia, highlighting the importance of a healthy lifestyle and pointing to strategies such as encouraging smoking cessation and physical activity to avoid insomnia among adults

Prospective association between late-life physical activity and hospital care utilisation: a 7-year nationwide follow-up study

BACKGROUND: It is still equivocal whether there is a potential role of late-life physical activity in ameliorating the challenges of increasing healthcare expenditure due to the consequence of global population ageing. OBJECTIVE: this study aimed to examine the prospective association between physical activity and subsequent hospital care utilisation in older adults and to explore the optimal dose of physical activity required to reduce hospital care utilisation. DESIGN: this was a prospective cohort study based on the data from the Taiwan 2005 National Health Interview Survey, which were linked to the 2005-12 claims data from the National Health Insurance system. PARTICIPANTS: 1,760 older adults aged 65 or more. METHODS: the frequency, duration and intensity for physical activity were assessed, and total physical activity energy expenditure was estimated. The average annualised hospital care utilisation for the period 2006 through 2012, including number of hospitalisations, number of days in hospital and the costs of hospitalisation, were calculated. RESULTS: older adults engaging in at least moderate volume of physical activity (≥1,000 kcal/week) experienced fewer subsequent hospital admissions and fewer days in hospital than did sedentary individuals, after adjusting for covariates. Trends for reduced hospitalisation costs were also found. These associations persisted in sensitivity analyses, including tests of reverse causation. CONCLUSION: this study has provided evidence that older adults who are at least moderately active may minimise utilisation of hospital care services. The findings highlight the importance of maintaining a physically active lifestyle in later life

Proteomics of buccal squamous cell carcinoma: The involvement of multiple pathways in tumorigenesis

Squamous cell carcinoma (SCC) of the buccal mucosa is an aggressive oral cancer. It mainly occurs in Central and Southeast Asia, and is closely related to the practice of tobacco smoking and betel squid chewing. The high recurrence and low survival rates of buccal SCC require our continued efforts to understand the pathogenesis of the disease for designing better therapeutic strategies. We used proteomic technology to analyze buccal SCC tissues aiming at identifying tumor-associated proteins for the utilization as biomarkers or molecular targets. With the exception of alpha B-crystallin being substantially reduced, a number of proteins were found to be significantly over-expressed in cancer tissues. These increased proteins included glycolytic enzymes, heat-shock proteins, tumor antigens, cytoskeleton proteins, enzymes involved in detoxification and anti-oxidation systems, and proteins involved in mitochondrial and intracellular signaling pathways. These extensive protein variations indicate that multiple cellular pathways were involved in the process of tumorigenesis, and suggest that multiple protein molecules should be simultaneously targeted as an effective strategy to counter the disease. At least, SCC antigen, G protein, glutathione S-transferase, manganese superoxide dismutase, annexins, voltage-dependent anion channel, cyclophilin A, stratifin and galectin 7 are candidates for targeted proteins. The present findings also demonstrated that rich protein information can be produced by means of proteomic analysis for a better understanding of the oncogenesis and pathogenesis in a global way, which in turn is a basis for the rational designs of diagnostic and therapeutic methods.postprin

Resilience of the Spectral Standard Model

We show that the inconsistency between the spectral Standard Model and the experimental value of the Higgs mass is resolved by the presence of a real scalar field strongly coupled to the Higgs field. This scalar field was already present in the spectral model and we wrongly neglected it in our previous computations. It was shown recently by several authors, independently of the spectral approach, that such a strongly coupled scalar field stabilizes the Standard Model up to unification scale in spite of the low value of the Higgs mass. In this letter we show that the noncommutative neutral singlet modifies substantially the RG analysis, invalidates our previous prediction of Higgs mass in the range 160--180 Gev, and restores the consistency of the noncommutative geometric model with the low Higgs mass.Comment: 13 pages, more contours added to Higgs mass plot, one reference adde

Identification of tumor-associated proteins in oral tongue squamous cell carcinoma by proteomics

Oral tongue carcinoma is an aggressive tumor that particularly affects chronic smokers, drinkers and betel squid chewers. Patients often present symptoms at a late stage, and there is a high recurrence rate after treatment. In this article, we report the first proteomic analysis of oral tongue carcinoma to globally search for tumor related proteins. Apart from helping us to understand the molecular pathogenesis of the carcinoma, these proteins may also have potential clinical applications as biomarkers, enabling the tumor to be identified at an early stage in high risk individuals, treatment response to be predicted, and residual or recurrent carcinoma to be detected sooner after treatment. The protein expression profiles of ten oral tongue squamous cell carcinomas and their matched normal mucosal resection margins were examined by two-dimensional gel electrophoresis and matrix-assisted laser desorption/ionization-time of flight mass spectroscopy. A number of tumor-associated proteins including heat shock protein (HSP)60, HSP27, alpha B-crystalline, ATP synthase beta, calgranulin B, myosin, tropomyosin and galectin 1 were consistently found to be significantly altered in their expression levels in tongue carcinoma tissues, compared with their paired normal mucosae. The expression profile portrays a global protein alteration that appears specific to oral tongue cancer. The potential of utilizing these tumor related proteins for screening cancer and monitoring recurrence warrants further investigation.postprin

The relationship between web enjoyment and student perceptions and learning using a web-based tutorial

Web enjoyment has been regarded as a component of system experience. However, there has been little targeted research considering the role of web enjoyment alone in student learning using web-based systems. To address this gap, this study aims to examine the influence of web enjoyment on learning performance and perceptions by controlling system experience as a variable in the study. 74 students participated in the study, using a web-based tutorial covering subject matter in the area of 'Computation and algorithms'. Their learning performance was assessed with a pre-test and a post-test and their learning perceptions were evaluated with a questionnaire. The results indicated that there are positive relationships between the levels of web enjoyment and perceived usefulness and non-linear navigation for users with similar, significant levels of system experience. The implications of these findings in relation to web-based learning are explored and ways in which the needs of students who report different levels of web enjoyment might be met are discussed

Some observations on the biogeochemical cycling of zinc in the Australian sector of the Southern Ocean: a dedication to Keith Hunter

In this study we investigated the distribution of dissolved and particulate zinc (dZn and pZn respectively) and its isotopes in the Subantarctic Zone as part of a Geotraces Process voyage. dZn and pZn depth profiles contrasted each other, with dZn showing depletion within the euphotic zone while pZn profiles showed enrichment. Fitting a power law equation to the pZn profiles produced an attenuation factor of 0.82, which contrasted values for particulate phosphorus, cadmium and copper. The results indicate that zinc has a longer regeneration length scale than phosphorus and cadmium, but shorter than copper. The differential regeneration of pZn relative to that of particulate phosphorus likely explains why dZn appears to have a deeper regeneration profile than that of phosphate. The dZn isotope (δ66Zndissolved) profiles collected across the Subantarctic Zone showed differing profile structures. For one station collected within an isolated cold-core eddy (CCE), δ66Zndissolved showed surface enrichment relative to deep waters. The corresponding pZn isotope profiles within the CCE did not show enrichment; rather, they were subtly depleted in surface waters and then converged to similar values at depth. Zinc isotope fractionation can be explained through a combination of fractionation processes associated with uptake by phytoplankton, zinc complexation by natural organic ligands and zinc regeneration from particulate matter

Dynamic Deformation of Clamped Circular Plates Subjected to Confined Blast Loading

In this paper, the dynamic deformation of thin metal circular plates subjected to confined blast loading was studied using high-speed three-dimensional Digital Image Correlation (3D DIC). A small-scale confined cylinder vessel was designed for applying blast loading, in which an explosive charge was ignited to generate blast loading acting on a thin metal circular plate clamped on the end of the vessel by a cover flange. The images of the metal plates during the dynamic response were recorded by two high-speed cameras. The 3D transient displacement fields, velocity fields, strain fields and residual deformation profiles were calculated by using 3D DIC. Some feature deformation parameters including maximum out-of-plane displacement, final deflection, maximum principal strain and residual principal strain were extracted, and the result was in good agreement with that simulated by AUTODYN. A dimensionless displacement was introduced to analyse the effects of plate thickness, material types and charge mass on the deflection of metal plates. DIC is also proven to be a powerful technique to measure dynamic deformation under blast loading